백준 14722 우유 도시 백준 14722, 우유 도시 - DP 우유 순서: 딸기(0) -> 초코(1) -> 바나나(2) 최근에 마신 우유 종류에 따라 => "최근 마신 우유 종류를 구분"하여, DP 배열을 채움 1) DP 배열 정의: int[][][] dp dp[i][j][k]: [i][j] 지점까지 가장 최근에 k 우유를 마셨을 때, 마신 최대 우유 개수 (우유 종류 k: 딸기 0, 초코 1, 바나나 2) 출력, 최대 우유 개수 = dp[n-1][n-... DP알고리즘dynamic programming동적 계획법백준 14722 우유 도시코딩 테스트DP
백준 14722, 우유 도시 - DP 우유 순서: 딸기(0) -> 초코(1) -> 바나나(2) 최근에 마신 우유 종류에 따라 => "최근 마신 우유 종류를 구분"하여, DP 배열을 채움 1) DP 배열 정의: int[][][] dp dp[i][j][k]: [i][j] 지점까지 가장 최근에 k 우유를 마셨을 때, 마신 최대 우유 개수 (우유 종류 k: 딸기 0, 초코 1, 바나나 2) 출력, 최대 우유 개수 = dp[n-1][n-... DP알고리즘dynamic programming동적 계획법백준 14722 우유 도시코딩 테스트DP